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An 

telecommunication 
network has a plurality 
of optical cross-connect 
switching nodes linked 
together by optical cables 
to form transmission 
paths for traffic between 
sending and destination 
stations. A centralized 
operation support system 
(OSS) is coupled to 
each node for receiving 
failure alarms and port 
status messages for failed 
cables from the switching 
nodes and terminal sites. 
The collected data is 
used to select alternate 
routes through the 
network using the spare 
capacity of the optical 
cross-connect switches 
and available wavelengths 
within the network. Any 
connection(s) to put into 
effect an alternate routing 
plan is broadcast to the 
affected nodes or terminal 

Multiple WaCeleS Rating (RMWR) algorithm is used by the OSS or by decentralized switching nodes to select, cooromate and route 
traffic among selected paths to bypass the failed cable such that wavelength collisions or adjacent cross-talk do not degrade the network 
performance The OSS is uptated when network restoration is performed by a switching node in the path of the failed cable. 
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RESTORATION SYSTEMS FOR AN 
OPTICAL TELECOMMUNICATIONS NETWORK 

BACKGROUND OF THE INVENTION 

Field of the Invention 

This invention relates to telecommunication networks. More particularly, the 
invention relates to systems and methods for restoring operation in an optical network 
during a network failure. 

Description of the Prior Art 

A service disruption in a telecommunications network may be caused by 
inoperable communications links, cable cut or failure of equipment at a switching 
node. When a disruption occurs, the time to restore service depends upon a number 
of factors, such as (a) the time required to identify the location of the service 
disruption; (b) the time required to determine alternative routes that avoid the service 
disruption; and (c) the time required to actually establish such routes. In selecting a 
new telecommunications route, it is desirable to select the most efficient alternate 
route, that is, the one generally having the least number of nodes and links. 

There are two network restoration schemes known to those skilled in the art 
which locate a service disruption, identify alternate routes and then establish such 
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routes, in order that a service disruption will minimally affect the telecommunications 
user. 

In the first restoration scheme, a telecommunication network includes a central 
site capable of establishing alternate routes when a failure occurs. The topology of a 
sample network consisting of a central restoration site is shown in Fig. 1, and also 
described generally in U.S. Patent 5,182,744 to J. Askew et al. The central site 210 
monitors communication paths for alarm signals from switching nodes. In case an 
alarm is detected, an alternate routing plan is derived and sent to the individual nodes. 



In the second restoration scheme, as disclosed in U.S. Patent 5,173,689 to T. 
Kusano issued December 22, 1992, the network connections are restored by intelligent 
switching nodes distributed throughout the network. For example, the topology of a 
sample network consisting of intelligent switching nodes is shown in Fig. 2. Each 
node in the network (e.g. node 102 of Fig. 2) has the intelligence to identify a failed 
path, report it to other nodes of the network, and configure an alternate route. 

Both restoration systems are designed to be implemented in wire-based 
telecommunications networks which have a maximum transmission rate of DS3 (DS3 
stands for Digital Signal, third level and equals a transmission rate of approximately 
44.736 Mbps). In contrast, the transmission rate of optical networks has been 
increasing steadily, and may reach 10 Gbps by the year 1996. An optical fiber-based 
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system employing optical amplifiers will eventually carry 200 Gbps of information, 
equivalent to 3840 DS3's. Meanwhile some telecommunications service providers are 
proposing to use 32 wavelengths across the optical amplifier's amplification passband 
for their future network operation. This implies that multiple wavelength operation in 
the available optical spectrum will be commonplace. While simple wired connections 
may be easily switched in order to reconfigure a network around a fault, the problem 
lies in how to perform the same switching functions in a high-bandwidth optical 
network having space and wavelength multiplexing. Accordingly, there is a need for 
a telecommunications network restoration system employing high-bandwidth optical 
cross-connect switches enabling rapid switching of an optical network upon service 
disruption. Such systems must be able to rapidly identify failed optical fiber 
connections and devise an alternative routing plan using space and wavelength 
multiplexing to restore the optical network in real time. 

SUMMARY OF THE INVENTION 

In one form a centralized operation support system (OSS) receives failure 
alarms and port status messages from specialized switching nodes and terminal sites 
in an optical network. The collected data is used by a Real-Time Multiple Wavelength 
Routing (RMWR) algorithm to select an alternate path based on wavelength 
information stored in a centralized database. The OSS coordinates all optical cross- 
connect systems along the selected path and down loads the routing map to those 



BNSDOCID: <WO 9724901A1_I_> 



WO 97/24901 



PCT/US96/20389 V 



4 

network elements. The optical cross- connect switch system reroutes the traffic 
through the network for delivery to a final destination. Upon delivery, status is 
forwarded back to the OSS. The system returns to initial condition once the cable is 
fixed. 

In another form the network has intelligent switching nodes which include the 
RMWR algorithm. Once the cross-connect system detects a major failure from 
incoming signals, the node sends a request to all connected adjacent nodes for an 
alternate route and wavelength information either through a predetermined path or 
randomly. After the originating node receives all responses, the RMWR algorithm will 
select an alternate route and initiate coordination messages to the nodes providing the 
alternate routes. All nodes then perform the connections to route the affected traffic 
to the final destination. The nodes keep the OSS informed during restoration. After 
restoration is complete, a map showing the new traffic routes is uploaded to the OSS 
for updating a central database. The system returns to initial conditions once the cable 
is fixed. f 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a diagram of a prior art network topology for a central restoration 
system. 
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Fig. 2 is a diagram of a prior art network topology for a distributed restoration 
system consisting of intelligent switching nodes. 

Fig. 3 is a block diagram of a centralized or decentralized optical restoration 
system incorporating the principles of the present invention. 

Fig. 4 is a block diagram of an optical digital cross-connect configuration 
including an optical line amplifier and narrowband wavelength division 
multiplexer/demultiplexer for use in the system shown in Fig. 3. 

Fig. 5 is a block diagram of an optical digital cross-connect configuration using 
spare switch capacity for use in the system shown in Fig. 3. 

Figs. 6 A, B and C are flow diagrams of a Real-Time Multiple Wavelength 
Routing (RMWR) algorithm for use in the present invention wherein Fig. 6 A defines 
the steps in the RMWR within a switching node when a fault is detected; Fig. 6B 
defines the steps in the RMWR in an adjacent node receiving a request for an alternate 
route, and Fig. 6C defines the steps in the RMWR by an alternate node in transferring 
a signal path to bypass a fault condition. 

Fig. 7 is a flow diagram of a centralized restoration procedure for the system 
of the present invention using the RMWR of Fig. 6. 
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Fig. 8 is a flow diagram of a de-centralized restoration procedure for the 
system of the present invention using the RMWR of Fig. 6. 

Fig. 9 is a signalling diagram between switching nodes and a central restoration 
site for selecting alternate paths in bypassing a failed communication link. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

The preferred embodiment of the invention is a communication network 
comprising, inter alia, optical fiber cables and upon failure, the restoration of services 
in the network being done optically via an optical cross-connect switch (OCCS). Fig. 
3, as one embodiment, shows a local switching node 301 connected to other similar 
nodes (302 and 303) and a junction 304 through telecommunications medium in the 
form of optical fiber cables (320). Each network node and junction, in addition to 
connections to other OCCS nodes, maintains a link 322 to a central restoration site 
310 called an Operation Support System (OSS) for providing message, mapping and 
status information. The links 322, shown as a star network in the system of Fig. 3, are 
not required to bear high bandwidth network traffic, and may thus be of any suitable 
configuration that provides desired reliability and sufficient speed of communications. 
The major switching nodes 301, 302, 303 in addition to including an optical cross 
connect switch 305 may, for example, be equipped with electronic digital cross- 
connect switch DXCs 309 (broadband and wideband) with different optical carrier 
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(OC) interfaces (OC-3, OC-12, OC-48, or maybe OC-192), and OC-192 network 

i 

element (NE) 307 in the optical cross-connect switch system. The OCCS operates in 

i 

the optical domain and is similar to the DXC which operates in the electrical domain. 
The OC interfaces are used to switch between electronic signals and optical signals so 
that terminal equipment may be included at the node. For the junctions 304 only 
optical cross-connect can be installed since no terminal equipment exists. To provide 
additional spare capacity in case of failure of a communication path, there are spare 
wavelengths in the optical fibers, such as X (4) which do not carry traffic before a traffic 
failure. Thus, in routing traffic around a failed path or nodes, a routing plan may 
utilize a spare wavelength within the fiber or redistribute the load among 
traffic-bearing fibers (320) that have spare wavelength capacity. To those skilled in 
the art, this is known as wavelength division and space division multiplexing, 
respectively. 

Besides the use of multiple wavelength operation to restore a service disruption 
within the telecommunications network, the optical cross-connect switch system 
residing in the switching nodes provides network restoration capability using spare 
restoration lines or space division multiplexing. Fig. 4 shows a space division network 
restoration node 400 using an optical line amplifier and narrowband waveband division 
multiplexer/demultiplexer. The node 400 comprises west-bound OC-192 NE's 401 and 
402, and east-bound OC-192 NE's 403 and 404. The node also includes an optical 
cross-connect switch 410 wavelength multiplexer/demultiplexer 405 and 406, and 
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optical line amplifier 407 and 408. Using the multiplexer/demultiplexer and line 
amplifier, the optical cross-connect switch 410 cross-connects/switch the east-bound 
traffic to west-bound fiber cables in case of east fiber cables cut, and vice versa for 
west fiber cables cut. Solid-line 420 and dash-line 430 in Fig. 4 designates the working 
line and restoration line respectively for such conditions. The 
multiplexer/demultiplexer 406 in conjunction with the line amplifier 408 restore the 
signal level existing on the cut cables to the west cables. 

Fig. 5 shows another network restoration node using OC-192 network elements 
(NE)'s spare capacity. The optical DXC system here includes west-bound OC-192 NE 
501 and OC-48 NEs 502; east-bound OC-192 NE 503 and OC-48 NEs 504, and an 
optical DXC switch 510. The NEs 502 and 504 are arranged in a matrix for 
combinations into OC sizes. Using the spare capacity on the OC-192 NE's, the 
optical cross-connect switch reroutes the west-bound traffic through east-bound fiber 
cable in case of west fiber cable cut, and vice versa for east fiber cable cut. A 
wideband/broadband digital cross connect switch 505 under software control manages 
the matrix of NEs 502 and 504 to cross-connect the east- west cables OC-192. 

Having described several restoration options within the optical DXC's, a more 
complete scheme of restoring an optical telecommunications network upon a service 
disruption used by the present invention will now be described. In conventional 
telecommunications systems having centralized restoration, as well as in that of the 
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present invention, message traffic along a fiber connection is monitored at the 
switching node for errors or faults. An alarm is generated at the node for each 
detected error. If a fault or failure affects traffic at a plurality of nodes, an alarm will 
occur at each switching node. 

In one embodiment of the present invention, all alarms generated by a DXC 
node are forwarded with minimal processing to the centralized OSS 310 (see Fig. 3). 
The DXC node in the preferred embodiment does not filter the alarms or identify the 
cause (fault). Along with raw alarm data, each DXC node forwards to the OSS a 
report on the status of its switch ports (port status). After communicating alarm status 
to the centralized OSS, the DXC node suspends processing of the reported fiber failure 
alarms and takes further action only by command from the centralized restoration 
OSS. In another embodiment of the invention, once a cross-connect switching node 
detects a major failure from incoming signals, a request is sent by the originating point 
to all connected adjacent nodes for an alternate route and wavelength information. 
Each adjacent node begins the selection of an alternate path and sends the selection 
and wavelength information to the originating point or source node. Both embodiments 
activate a Real-Time Multiple Wavelength Routing (RMWR) algorithm to coordinate, 
select and route restored traffic among selected paths that wavelength collision or 
adjacent channel cross-talk does not degrade system performance. 
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Turning to Figs. 6A, 6B, and 6C, an RMWR algorithm will be described 
before describing the restoration processes of the present invention. The RMWR 
process of Fig. 6 A is entered in an operation 702 when a switching node such as 301, 
302, or 303, (see Fig. 3) identifies a failed communication link using conventional 
electrical testing techniques or all optical detection scheme, or both . The RMWR 
installed at the detecting node is initiated in an operation 704. A "no" condition 
retains the algorithm in a waiting state. A "yes" condition initiates an operation 706 
in which the fault detecting node broadcasts a request for alternate routes to all 
connected fibers of adjacent nodes using a housekeeping wavelength. An Operation 
708 is performed by the detecting node to receive confirmations from adjacent nodes 
and connected fibers of the request for alternate routes. The detecting switching node 
in an operation 710 remains in a waiting state for a "no" condition until confirmation 
from one of the adjacent nodes and all completed fibers is complete. When 
confirmation is received, a "yes" condition initiates an operation 712 to determine the 
availability of alternate routes. A "yes" condition initiates an operation 714 to build 
an alternate routing table in the switching node. The table includes the restoration 
path selected; the nodes in the path and the restoration wavelength at each node. 
Upon completion of the operation 714, the detecting switching node in operation 716, 
sends a confirmation and routing table to all nodes involved in the alternate path. 
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The alternate switching path is initiated in an operation 718 and the details of 

l 

the alternate path are provided in a report to the controller or OSS by the detecting 
switching node in an operation 724. 

Returning to the operation 712, a "no" condition initiates an operation 720 
which remains in a waiting state or "no" condition until all adjacent nodes are 
processed for alternate paths. A "yes" condition initiates an operation 722 indicating 
no alternative path is available for the failed path. A report is sent to the controller or 
OSS in an operation 724 when no alternative paths are available. Upon completion 
of the reports to the controller or OSS, the detecting switching node returns to a 
normal state. 

The RMWR process of Fig. 6B is entered in an operation 732. When an 
adjacent node to a detecting node receives requests for alternate routes from connected 
fibers to the node an operation 734 is initiated. An alternate path is set = false by the 
algorithm in an operation 736 until the availability of an alternate path is determined. 
An operation 740 is performed at each adjacent node to monitor each fiber connected 
to the alternate node, one at a time, for processing as an alternate path in an operation 
740. 

An operation 742 determines the availability of a restoration wavelength 
available for the fiber. A "yes" condition selects the restoration wavelength in an 
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operation 744 and provides one input to an operation 750 for setting an alternate path 
= true. Returning to the operation 742, a "no" condition initiates an operation 746 
to determine the availability of wavelength conversion. A "yes" condition initiates an 
operation 748 to select a conversion wavelength which is provided as a second input 
to the operation 750. When the wavelength availability and conversion are complete, 
the fiber/selection process is continued in an operation 752 until all fibers are 
processed. A "yes" condition initiates an operation 760 to determine the destination 
node for the fiber. A "no" condition initiates an operation 770 setting an alternate 
path = true state for the node. A "no" condition initiates an operation 778 to return 
a "no" alternate path available to the sending node. A "yes" condition for the 
operation 770 initiates an operation 772 to build the alternate routing table comprising 
the node identification; the restoration wavelength for each connected fiber. The 
alternate routing table generated by the alternate node is returned to the sending or 
detecting node in an operation 774. The alternate node broadcast a request for 
alternate routes to adjacent nodes of all connected fibers in an operation 776. The 
adjacent node waits for switch confirmation by the sending node in an operation 766 
and thereafter returns to a normal state. 

Returning to the operation 760, a "yes" condition initiates an operation 762 
which builds an end-to-end alternate routing table for alternate node which is also the 
destination node for the failed signal path. The table comprises the identification of 
each node in the path and the restoration wavelengths along the path. When the end- 
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to-end alternate routing table is completed, a confirmation is sent to the sending or 
source node in an operation 764. The alternate node stores the table and waits for 
switch confirmation from the sending or source node in operation 766. Upon 
completion of the operation 766, the alternate node returns to the normal condition. 

The RMWR process of Fig. 6C for switch confirmation at the alternate node 
is entered in an operation 780. The switch confirmation by the sending node is 
received in an operation 782. An end-to-end alternate routing table is set up in the 
adjacent node in an operation 784. The alternate node sets up the restoration 
wavelength for the alternate path in an operation 786 and sets up a wavelength 
conversion in an operation 788. The alternate end-to-end path is not initiated by the 
alternate node until a switch time ready operation 790 is performed. A "yes" 
condition initiates the switching of the failed path to the alternate path in an operation 
792. A confirmation of switching to the alternate path is sent back to the source node 
in an operation 794. The alternate node reports the alternate path to the controller or 
OSS in an operation 796 and returns to the normal condition in an operation 798. 

In Fig. 7, the centralized restoration process of the present invention is entered 
in an operation 800. The alarm status of the nodes under control of the OSS is 
monitored in an operation 801. A "no" condition continues the alarm monitoring 
process. A "yes" condition initiates an operation 803 using the RMWR algorithm 
described in Fig. 6 A for selecting an alternate path based upon wavelength information 
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for a failed cable. As a part of the operation 803, a database is accessed in an 
operation 805 for the wavelength information on spare or active cables. Upon selection 
of an alternate path based upon the wavelength information, an operation 807 is 
performed by the OSS to coordinate all cross-connect systems along the selected 
alternate path. In an operation 809, the routing map is down loaded by the OSS to the 
NEs in the alternate path. In an operation 811, the OSS commands the cross-connect 
systems in the alternate path to re-route or bypass the traffic in the failed path to the 
alternate path for delivery to the final destination. Upon completion of the alternate 
path, each node in the alternate path provides status information to the OSS in an 
operation 813. The system is returned to the normal condition once the failed path is 
fixed. 

Turning to Fig. 8, the decentralized restoration process of the present invention 
is entered in an operation 8000. An operation 8020 is performed by each node until 
a failed signal path is detected. Upon detection of a failed path an operation 8040 
sends a request to all connected adjacent nodes for alternate route and wavelength 
information and to use spare wavelength if necessary. The request may be broadcast 
to the network or routed through pre-selected paths. In an operation 8060, after all 
responses are received by the detecting node from adjacent nodes, an alternate signal 
path is selected by the detecting node using the RMWR algorithm described in Fig. 
6 A. In an operation 8080, the detecting node sends coordinating messages to the 
selected nodes in the alternate path. The selected nodes perform the connections in an 
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operation 8100 to establish the alternate path to the final destination for the affected 
traffic. During the process of establishing the alternate path, the selected nodes in the 
alternate path indicate their status to the OSS in an operation 8120. After restoration 
is complete, a map showing the new traffic route is uploaded by the detecting to the 
OSS in an operation 8140 for updating the centralized database. The system is 
returned to the normal condition once the failed path is fixed. This method of the 
invention does not require OSS to select routes or build the routing map, and is a 
more cohesive and distributive algorithm. In some applications, this configuration may 
be better than a centralized restoration algorithm in terms of cost, performance, 
implementation, and flexibility for upgrading the system. 

Communication between the DXC nodes and the centralized restoration OSS 
is shown in more detail in Fig. 9. As explained with reference to Fig.6A, a DXC node 
sends alarms as they occur, along with the status of the switch ports (step 921 of Fig. 
9). The centralized restoration OSS collects alarms from all DXCs in the network that 
may have failed connections and correlates related alarms. Using port status data 
supplied with alarms, the centralized OSS relates the collected alarms to a topology 
of the network in order to isolate a failed fiber cable. The OSS can demand additional 
data needed to isolate a failure, e.g. port status of a non-reporting DXC or what spare 
wavelengths are in use or available through the network. (A spares query is shown as 
step 922 in Fig. 9) 
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Once the failed paths are isolated, the failure data and spare capacity 
information is sent to a rerouting process 950. The rerouting process 950 preferably 
occurs at the centralized restoration OSS so no long-distance communication is 
necessary. The process 950 may comprise the selection of a routing plan from a 
database of pre-prepared routing plans, based upon wavelength information stored at 
the OSS and the nature of the failure. Alternatively, the rerouting process may be one 
in which alternate routes are not known beforehand and are thus established "on the 
fly". 

An alternative routing plan, once established, is used by the centralized OSS 
to compile a list of reroute actions that are needed to implement the selected plan. 
These actions include coordinating all optical cross-connect switch systems along the 
selected route, downloading the routing map to those optical cross-connect switch, and ' 
commanding the optical cross-connect switch to reroute traffic through the network 
and deliver it to the destination. Step 925 of Fig. 9 illustrates that reroute action 
commands are sent to individual optical cross-connect switch. At completion of the 
rerouting, individual optical cross-connect switch status is forwarded back to OSS. For 
example, path verification 926 may be requested by the OSS at any desired time, 
possibly routinely after an alternative routing has been established. Path verification, 
along with wavelength spares auditing and port status queries may be used to present 
a current, real-time status of the network to an operator at the OSS site. The OSS then 
waits for normalization once the fiber cable is fixed. 
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In a telecommunications system according to the method of the invention, 
restoration of network traffic is accelerated since a node is not required to verify the 
failure and confirm a viable new path prior to rerouting traffic. Path verification is 
carried out only on command from the central OSS site and may, for example, be 
performed during a period of minimal traffic load on the node or fiber cable. A 
further advantage of the present invention is the use of optical cross-connect switches 
and other optical technologies, i.e. optical amplifier, to perform optical restoration 
directly. With high-speed data communication links between OSS and each switching 
node, alarm and coordination messages, routing maps, and status are conveyed among 
all the network elements. Using the spare capacity of the optical cross-connect system 
and available wavelengths within the network, the real-time multiple wavelength 
routing (RMWR) algorithm coordinates, selects, and routes restored traffic among 
selected paths either in a centralized or decentralized restoration system. Therefore, 
the present invention of network restoration system is well suited for the deployment 
of optical fiber-based telecommunication networks having optical based restoration 
systems. 

While the present invention has been described in terms of a specific network 
applications, it should be understood that the principles of the present invention apply 
to networks of any structure. As will be clear to those skilled in the art, the present 
invention is not limited to, for example, any specific data format for the alarm 
messages, command signals and queries, or the method by which an alternative 
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routing plan may be devised. Thus, the present invention should only be limited by 
the appended claims. 
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CLAIMS 

What is claimed is: 

l 



1 1 . In an optical telecommunications network having a plurality of nodes and links, said 

2 nodes comprising optical cross-connect switches using a combination of space and 

3 wavelength division multiplexing, a method for reconfiguring said optical network 

4 upon failure of a node or link comprising the steps of: 
5 

6 a) identifying the location of failure of said node or link; 
7 

8 b) analyzing the network configuration to determine an alternative network 

9 configuration that optimizes for space and wavelength division multiplexing 
10 while avoiding the location of failure of said node or link; and 

11 

12 c) effecting network reconfiguration according to said alternative network 

13 configuration. 

1 2. An optical restoration system for use in an optical communication network 

2 formed from a plurality of nodes interconnected by a plurality of transmission links, 

3 said system comprising: 



4 
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1 a) means for detecting failed links in a signal path in the network and 

2 generating an alarm; 
3 

4 b) means for receiving link failure alarms and port status messages from the 

5 nodes; and 
6 

7 c) means for determining an alternate signal path in the network bypassing a 

8 failed link and restoring communication between a sending and receiving station 

9 using the failed link. 

1 3. The optical restoration system of Claim 2 wherein the means for determining 

2 uses wavelength division multiplexing or space division multiplexing in selecting an 

3 alternate route. 

1 4. The optical restoration system of Claim 3 wherein the means for determining 

2 selects an alternate path to avoid wavelength collisions and cross-talk between adjacent 

3 signal paths in the network. 

1 5. The optical restoration system of Claim 4 wherein the means for determining 

2 an alternate path is installed in each node. 

1 6. The optical restoration system of Claim 5 wherein the node includes an optical 

2 cross-connect switch. 
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7. In an optical restoration system for use in an optical communication network 
formed from a plurality of nodes interconnected by a plurality of transmission links, 
a method of selecting an alternate signal path bypassing a failed link in the network, 
comprising the steps of: 

a) detecting an alarm in the network indicative of a failed transmission link; 

b) determining an alternate signal path bypassing the failed link using 
wavelength information stormed in the system; 

c) coordinating selected nodes to form the alternate signal path in the network. 

d) down loading a routing map to the selected nodes in the alternate signal path; 



e) commanding the selected nodes to set up the alternate signal path; and 

f) forwarding status information to the determining means from the selected 
nodes upon completion of the alternate signal path. 

8. In an optical restoration system for use in an optical communication network 
formed from a plurality of nodes interconnected by a plurality of transmission links, 
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1 a method of selecting an alternate signal path bypassing a failed link in the network, 

2 comprising the steps of: 
3 

4 a) detecting a failed link in a signal path by a node at the origin of the failed 

5 link; 
6 

7 b) requesting alternating routing information from adjacent nodes by the 

8 originating node; 
9 

10 c > determining at the originating node an alternate signal path bypassing the 

11 failed link in the network; 



12 

13 d > sending coordinating messages to selected nodes in the alternate signal path; 

14 

15 e > commanding the selected nodes to implement the alternate signal path; 

16 



17 0 advising a centralized support center of the status of the nodes in the 

18 alternate signal path; and 
19 

20 8) uploading to the support center a routing map indicating the status of the 

21 nodes in the network. 
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1 9. The system of Claim 2 further including means installed at each node to build 

2 an alternate routing table defining a restoration path for a failed path, the identity of 

3 nodes in such restoration alternate routing path and a restoration wavelength at each 

4 node in the alternate path. 

1 10. The method of Claim 1 further comprising the step of building an end-to-end 

2 alternate routing table at each node upon request for an alternate route from an 

3 adjacent node, the table comprising each node identification in the alternate path and 

4 a restoration wavelength for each optical fiber connected to each the node. 

I 11. The method of Claim 10 further comprising the steps of: 
2 

3 (a) setting up an end-to-end alternate routing table at the alternate node; 
4 

5 (b) setting up a restoration wavelength for each fiber connected to the alternate 

6 node; 
7 

8 (c) setting up a wavelength conversion for each fiber connected to the alternate 

9 node; 
10 

II (d) sending^ switch confirmation from a source node to an alternate node; 



12 
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1 (e) initiating switching to the alternate signal path defined in the table upon 

2 receiving the switch confirmation; and 
3 

4 (f) sending a confirmation back to the source node and reporting the alternate 

5 signal path to an operations support system. 

1 12. The method of Claim 10 further comprising the steps of: 
2 

3 (a) testing each fiber connected to an adjacent node for an available restoration 

4 wavelength; and 
5 

6 (b) testing each fiber for a wavelength conversion if no restoration wavelength 

7 is available. 
8 

9 13. The method of Claim 10 further comprising the steps of: 
10 

1 1 ( a ) determining if the alternate node is the destination for a signal path; 
12 

13 (b) building a first end-to-end table if the node is the destination for the signal 

14 path; 
15 
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1 (c) returning a confirmation to a source node upon completion of the first end- 

2 to-end table for the destination signal path; 

3 (d) waiting for a switch confirmation from the source node; 
4 

5 (e) building a second end-to-end table if the alternate node is not the destination 

6 for the signal path; 
7 

8 (f) sending the second table to the source node; 
9 

10 (g) broadcasting a request for an alternate route to adjacent nodes; and 
11 

12 (h) waiting for switch confirmation from the source node. 

13 

14 

15 14. The optical restoration system of Claim 2 further including a central restoration 

16 site connected to each node by non-bearing links which do not carry high bandwidth 

17 network traffic. 
18 

19 15. The optical restoration system of Claim 14 wherein the non-bearing links carry 

20 messages, mapping and status information between the central restoration site and the 

21 nodes. 
22 
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1 16. The optical restoration system of Claim 15 wherein the transmission links are 

2 optical conductors including traffic bearing fibers and spare fibers. 



3 



17. The optical restoration system of Claim 1 6 further including an electronic digital 
cross-connect switch and an optical carrier network element. 

18. The optical restoration system of Claim 16 wherein the optical conductors include 
fibers having wavelength paths for carrying high bandwidth network traffic. 

19. The optical restoration system of Claim 18 wherein the fibers have spare 
wavelengths for carrying traffic when a transmission link fails. 

20. The optical restoration system of Claim 19 wherein the means for determining 
selects a spare wavelength for carrying traffic when a transmission link fails. 
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1 

RESTORATION SYSTEMS FOR AN 
OPTICAL TELECOMMUNICATIONS NETWORK 

BACKGROUND OF THE INVENTION 

Field of the Invention 

This invention relates to telecommunication networks. More particularly, the 
invention relates to systems and methods for restoring operation in an optical network 
during a network failure. 

Description of the Prior Art 

A service disruption in a telecommunications network may be caused by 
inoperable communications links, cable cut or failure of equipment at a switching 
node. When a disruption occurs, the time to restore service depends upon a number 
of factors, such as (a) the time required to identify the location of the service 
disruption; (b) the time required to determine alternative routes that avoid the service 
disruption; and (c) the time required to actually establish such routes. In selecting a 
new telecommunications route, it is desirable to select the most efficient alternate 
route, that is, the one generally having the least number of nodes and links. 

There are two network restoration schemes known to those skilled in the art 
which locate a service disruption, identify alternate routes and then establish such 
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routes, in order that a service disruption will minimally affect the telecommunications 
user. 

In the first restoration scheme, a telecommunication network includes a central 
site capable of establishing alternate routes when a failure occurs. The topology of a 
sample network consisting of a central restoration site is shown in Fig. 1, and also 
described generally in U.S. Patent 5,182,744 to J. Askew et al. The central site 210 
monitors communication paths for alarm signals from switching nodes. In case an 
alarm is detected, an alternate routing plan is derived and sent to the individual nodes. 

In the second restoration scheme, as disclosed in U.S. Patent 5,173,689 to T. 
Kusano issued December 22, 1992, the network connections are restored by intelligent 
switching nodes distributed throughout the network. For example, the topology of a 
sample network consisting of intelligent switching nodes is shown in Fig. 2. Each 
node in the network (e.g. node 102 of Fig. 2) has the intelligence to identify a failed 
, path, report it to other nodes of the network, and configure an alternate route. 

Both restoration systems are designed to be implemented in wire-based 
telecommunications networks which have a maximum transmission rate of DS3 (DS3 
stands for Digital Signal, third level and equals a transmission rate of approximately 
44.736 Mbps). In contrast, the transmission rate of optical networks has been 
increasing steadily, and may reach 10 Gbps by the year 1996. An optical fiber-based 
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system employing optical amplifiers will eventually carry 200 Gbps of information, 
equivalent to 3840 DS3's. Meanwhile some telecommunications service providers are 
proposing to use 32 wavelengths across the optical amplifier's amplification passband 
for their future network operation. This implies that multiple wavelength operation in 
the available optical spectrum will be commonplace. While simple wired connections 
may be easily switched in order to reconfigure a network around a fault, the problem 
lies in how to perform the same switching functions in a high-bandwidth optical 
network having space and wavelength multiplexing. Accordingly, there is a need for 
a telecommunications network restoration system employing high-bandwidth optical 
cross-connect switches enabling rapid switching of an optical network upon service 
disruption. Such systems must be able to rapidly identify failed optical fiber 
connections and devise an alternative routing plan using space and wavelength 
multiplexing to restore the optical network in real time. 

SUMMARY OF THE INVENTION 

In one form a centralized operation support system (OSS) receives failure 
alarms and port status messages from specialized switching nodes and terminal sites 
in an optical network. The collected data is used by a Real-Time Multiple Wavelength 
Routing (RMWR) algorithm to select an alternate path based on wavelength 
information stored in a centralized database. The OSS coordinates all optical cross- 
connect systems along the selected path and down loads the routing map to those 
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network elements. The optical cross- connect switch system reroutes the traffic 
through the network for delivery to a final destination. Upon delivery, status is 
forwarded back to the OSS. The system returns to initial condition once the cable is 
fixed. 

In another form the network has intelligent switching nodes which include the 
RMWR algorithm. Once the cross-connect system detects a major failure from 
incoming signals, the node sends a request to all connected adjacent nodes for an 
alternate route and wavelength information either through a predetermined path or 
randomly. After the originating node receives all responses, the RMWR algorithm will 
select an alternate route and initiate coordination messages to the nodes providing the 
alternate routes. All nodes then perform the connections to route the affected traffic 
to the final destination. The nodes keep the OSS informed during restoration. After 
restoration is complete, a map showing the new traffic routes is uploaded to the OSS 
for updating a central database. The system returns to initial conditions once the cable 
is fixed. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a diagram of a prior art network topology for a central restoration 
system. 
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Fig. 2 is a diagram of a prior art network topology for a distributed restoration 
system consisting of intelligent switching nodes. 

Fig. 3 is a block diagram of a centralized or decentralized optical restoration 
system incorporating the principles of the present invention. 

Fig. 4 is a block diagram of an optical digital cross-connect configuration 
including an optical line amplifier and narrowband wavelength division 
multiplexer/demultiplexer for use in the system shown in Fig. 3. 

Fig. 5 is a block diagram of an optical digital cross-connect configuration using 
spare switch capacity for use in the system shown in Fig. 3. 

Figs. 6A, B and C are flow diagrams of a Real-Time Multiple Wavelength 
Routing (RMWR) algorithm for use in the present invention wherein Fig. 6A defines 
the steps in the RMWR within a switching node when a fault is detected; Fig. 6B 
defines the steps in the RMWR in an adjacent node receiving a request for an alternate 
route, and Fig. 6C defines the steps in the RMWR by an alternate node in transferring 
a signal path to bypass a fault condition. 

Fig. 7 is a flow diagram of a centralized restoration procedure for the system 
of the present invention using the RMWR of Fig. 6. 
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Fig. 8 is a flow diagram of a de-centralized restoration procedure for the 
system of the present invention using the RMWR of Fig. 6. 

Fig. 9 is a signalling diagram between switching nodes and a central restoration 
site for selecting alternate paths in bypassing a failed communication link. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

The preferred embodiment of the invention is a communication network 
comprising, inter alia, optical fiber cables and upon failure, the restoration of services 
in the network being done optically via an optical cross-connect switch (OCCS). Fig. 
3, as one embodiment, shows a local switching node 301 connected to other similar 
nodes (302 and 303) and a junction 304 through telecommunications medium in the 
form of optical fiber cables (320). Each network node and junction, in addition to 
connections to other OCCS nodes, maintains a link 322 to a central restoration site 
310 called an Operation Support System (OSS) for providing message, mapping and 
status information. The links 322, shown as a star network in the system of Fig. 3, are 
not required to bear high bandwidth network traffic, and may thus be of any suitable 
configuration that provides desired reliability and sufficient speed of communications. 
The major switching nodes 301, 302, 303 in addition to including an optical cross 
connect switch 305 may, for example, be equipped with electronic digital cross- 
connect switch DXCs 309 (broadband and wideband) with different optical carrier 
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(OC) interfaces (OC-3, OC-12, OC-48, or maybe OC-192), and OC-192 network 
element (NE) 307 in the optical cross-connect switch system. The OCCS operates in 
the optical domain and is similar to the DXC which operates in the electrical domain. 
The OC interfaces are used to switch between electronic signals and optical signals so 
that terminal equipment may be included at the node. For the junctions 304 only 
optical cross-connect can be installed since no terminal equipment exists. To provide 
additional spare capacity in case of failure of a communication path, there are spare 
wavelengths in the optical fibers, such as X (4) which do not carry traffic before a traffic 
failure. Thus, in routing traffic around a failed path or nodes, a routing plan may 
utilize a spare wavelength within the fiber or redistribute the load among 
traffic-bearing fibers (320) that have spare wavelength capacity. To those skilled in 
the art, this is known as wavelength division and space division multiplexing, 
respectively. 

Besides the use of multiple wavelength operation to restore a service disruption 
within the telecommunications network, the optical cross-connect switch system 
residing in the switching nodes provides network restoration capability using spare 
restoration lines or space division multiplexing. Fig. 4 shows a space division network 
restoration node 400 using an optical line amplifier and narrowband waveband division 
multiplexer/demultiplexer. The node 400 comprises west-bound OC-192 NE , s401 and 
402, and east-bound OC-192 NE's 403 and 404. The node also includes an optical 
cross-connect switch 410 wavelength multiplexer/demultiplexer 405 and 406, and 
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optical line amplifier 407 and 408. Using the multiplexer/demultiplexer and line 
amplifier, the optical cross-connect switch 410 cross-connects/switch the east-bound 
traffic to west-bound fiber cables in case of east fiber cables cut, and vice versa for 
west fiber cables cut. Solid-line 420 and dash-line 430 in Fig. 4 designates the working 
line and restoration line respectively for such conditions. The 
multiplexer/demultiplexer 406 in conjunction with the line amplifier 408 restore the 
signal level existing on the cut cables to the west cables. 

Fig. 5 shows another network restoration node using OC-192 network elements 
(NE)*s spare capacity. The optical DXC system here includes west-bound OC-192 NE 
501 and OC-48 NEs 502; east-bound OC-192 NE 503 and OC-48 NEs 504, and an 
optical DXC switch 510. The NEs 502 and 504 are arranged in a matrix for 
combinations into OC sizes. Using the spare capacity on the OC-192 NE's, the 
optical cross-connect switch reroutes the west-bound traffic through east-bound fiber 
cable in case of west fiber cable cut, and vice versa for east fiber cable cut. A 
wideband/broadband digital cross connect switch 505 under software control manages 
the matrix of NEs 502 and 504 to cross-connect the east- west cables OC-192. 

Having described several restoration options within the optical DXC's, a more 
complete scheme of restoring an optical telecommunications network upon a service 
disruption used by the present invention will now be described. In conventional 
telecommunications systems having centralized restoration, as well as in that of the 
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present invention, message traffic along a fiber connection is monitored at the 
switching node for errors or faults. An alarm is generated at the node for each 
detected error. If a fault or failure affects traffic at a plurality of nodes, an alarm will 
occur at each switching node. 

In one embodiment of the present invention, all alarms generated by a DXC 
node are forwarded with minimal processing to the centralized OSS 310 (see Fig. 3). 
The DXC node in the preferred embodiment does not filter the alarms or identify the 
cause (fault). Along with raw alarm data, each DXC node forwards to the OSS a 
report on the status of its switch ports (port status). After communicating alarm status 
to the centralized OSS, the DXC node suspends processing of the reported fiber failure 
alarms and takes further action only by command from the centralized restoration 
OSS. In another embodiment of the invention, once a cross-connect switching node 
detects a major failure from incoming signals, a request is sent by the originating point 
to all connected adjacent nodes for an alternate route and wavelength information. 
Each adjacent node begins the selection of an alternate path and sends the selection 
and wavelength information to the originating point or source node. Both embodiments 
activate a Real-Time Multiple Wavelength Routing (RMWR) algorithm to coordinate, 
select and route restored traffic among selected paths that wavelength collision or 
adjacent channel cross-talk does not degrade system performance. 
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Turning to Figs. 6A, 6B, and 6C, an RMWR algorithm will be described 

i 

before describing the .restoration processes of the present invention. The RMWR 
process of Fig. 6A is entered in an operation 702 when a switching node such as 301 , 
302, or 303, (see Fig. 3) identifies a failed communication link using conventional 
electrical testing techniques or all optical detection scheme, or both . The RMWR 
installed at the detecting node is initiated in an operation 704. A "no" condition 
retains the algorithm in a waiting state. A "yes" condition initiates an operation 706 
in which the fault detecting node broadcasts a request for alternate, routes to all 
connected fibers of adjacent nodes using a housekeeping wavelength. An Operation 
708 is performed by the detecting node to receive confirmations from adjacent nodes 
and connected fibers of the request for alternate routes. The detecting switching node 
in an operation 710 remains in a waiting state for a "no" condition until confirmation 
from one of the adjacent nodes and all completed fibers is complete. When 
confirmation is received, a "yes" condition initiates an operation 712 to determine the 
availability of alternate routes. A "yes" condition initiates an operation 714 to build 
an alternate routing table in the switching node. The table includes the restoration 
path selected; the nodes in the path and the restoration wavelength at each node. 
Upon completion of the operation 714, the detecting switching node in operation 716, 
sends a confirmation and routing table to all nodes involved in the alternate path. 
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The alternate switching path is initiated in an operation 718 and the details of 
the alternate path are provided in a report to the controller or OSS by the detecting 
switching node in an operation 724. 

Returning to the operation 712, a "no" condition initiates an operation 720 
which remains in a waiting state or "no" condition until all adjacent nodes are 
processed for alternate paths. A "yes" condition initiates an operation 722 indicating 
no alternative path is available for the failed path. A report is sent to the controller or 
OSS in an operation 724 when no alternative paths are available. Upon completion 
of the reports to the controller or OSS, the detecting switching node returns to a 
normal state. 

The RMWR process of Fig. 6B is entered in an operation 732. When an 
adjacent node to a detecting node receives requests for alternate routes from connected 
fibers to the node an operation 734 is initiated. An alternate path is set = false by the 
algorithm in an operation 736 until the availability of an alternate path is determined. 
An operation 740 is performed at each adjacent node to monitor each fiber connected 
to the alternate node, one at a time, for processing as an alternate path in an operation 
740. 

An operation .742 determines the availability of a restoration wavelength 
available for the fiber. A "yes" condition selects the restoration wavelength in an 
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operation 744 and provides one input to an operation 750 for setting an alternate path 
= true. Returning to the operation 742, a "no" condition initiates an operation 746 
to determine the availability of wavelength conversion. A "yes" condition initiates an 
operation 748 to select a conversion wavelength which is provided as a second input 
to the operation 750. When the wavelength availability and conversion are complete, 
the fiber/selection process is continued in an operation 752 until all fibers are 
processed. A "yes" condition initiates an operation 760 to determine the destination 
node for the fiber. A "no" condition initiates an operation 770 setting an alternate 
path = true state for the node. A "no" condition initiates an operation 778 to return 
a "no" alternate path available to the sending node. A "yes" condition for the 
operation 770 initiates an operation 772 to build the alternate routing table comprising 
the node identification; the restoration wavelength for each connected fiber. The 
alternate routing table generated by the alternate node is returned to the sending or 
detecting node in an operation 774. The alternate node broadcast a request for 
alternate routes to adjacent nodes of all connected fibers in an operation 776. The 
adjacent node waits for switch confirmation by the sending node in an operation 766 
and thereafter returns to a normal state. 

Returning to the operation 760, a "yes" condition initiates an operation 762 
which builds an end-to-end alternate routing table for alternate node which is also the 
. destination node for the failed signal path. The table comprises the identification of 
each node in the path and the restoration wavelengths along the path. When the end- 
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to-end alternate routing table is completed, a confirmation is sent to the sending or 
source node in an operation 764. The alternate node stores the table and waits for 
switch confirmation from the sending or source node in operation 766. Upon 
completion of the operation 766, the alternate node returns to the normal condition. 

The RMWR process of Fig. 6C for switch confirmation at the alternate node 
is entered in an operation 780. The switch confirmation by the sending node is 
received in an operation 782. An end-to-end alternate routing table is set up in the 
adjacent node in an operation 784. The alternate node sets up the restoration 
wavelength for the alternate path in an operation 786 and sets up a wavelength 
conversion in an operation 788. The alternate end-to-end path is not initiated by the 
alternate node until a switch time ready operation 790 is performed. A "yes" 
condition initiates the switching of the failed path to the alternate path in an operation 
792. A confirmation of switching to the alternate path is sent back to the source node 
in an operation 794. The alternate node reports the alternate path to the controller or 
OSS in an operation 796 and returns to the normal condition in an operation 798. 

In Fig. 7, the centralized restoration process of the present invention is entered 
in an operation 800. The alarm status of the nodes under control of the OSS is 
monitored in an operation 801. A "no" condition continues the alarm monitoring 
process. A "yes" condition initiates an operation 803 using the RMWR algorithm 
described in Fig. 6A for selecting an alternate path based upon wavelength information 
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for a failed cable. As a part of the operation 803, a database is accessed in an 

i 

operation 805 for the wjavelength information on spare or active cables. Upon selection 
of an alternate path based upon the wavelength information, an operation 807 is 
performed by the OSS to coordinate all cross-connect systems along the selected 
alternate path. In an operation 809, the routing map is down loaded by the OSS to the 
NEs in the alternate path. In an operation 811, the OSS commands the cross-connect 
systems in the alternate path to re-route or bypass the traffic in the failed path to the 
alternate path for delivery to the final destination. Upon completion of the alternate 
path, each node in the alternate path provides status information to the OSS in an 
operation 813. The system is returned to the normal condition once the failed path is 
fixed. 

Turning to Fig. 8, the decentralized restoration process of the present invention 
is entered in an operation 8000. An operation 8020 is performed by each node until 
a failed signal path is detected. Upon detection of a failed path an operation 8040 
sends a request to all connected adjacent nodes for alternate route and wavelength 
information and to use spare wavelength if necessary. The request may be broadcast 
to the network or routed through pre-selected paths. In an operation 8060, after all 
responses are received by the detecting node from adjacent nodes, an alternate signal 
path is selected by the detecting node using the RMWR algorithm described in Fig. 
6A. In an operation 8080, the detecting node sends coordinating messages to the 
selected nodes in the alternate path. The selected nodes perform the connections in an 
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operation 8100 to establish the alternate path to the final destination for the affected 
traffic. During the process of establishing the alternate path, the selected nodes in the 
alternate path indicate their status to the OSS in an operation 8120. After restoration 
is complete, a map showing the new traffic route is uploaded by the detecting to the 
OSS in an operation 8140 for updating the centralized database. The system is 
returned to the normal condition once the failed path is fixed. This method of the 
invention does not require OSS to select routes or build the routing map, and is a 
more cohesive and distributive algorithm. In some applications, this configuration may 
be better than a centralized restoration algorithm in terms of cost, performance, 
implementation, and flexibility for upgrading the system. 

Communication between the DXC nodes and the centralized restoration OSS 
is shown in more detail in Fig. 9. As explained with reference to Fig.6A, a DXC node 
sends alarms as they occur, along with the status of the switch ports (step 921 of Fig. 
9). The centralized restoration OSS collects alarms from all DXCs in the network that 
may have failed connections and correlates related alarms. Using port status data 
supplied with alarms, the centralized OSS relates the collected alarms to a topology 
of the network in order to isolate a failed fiber cable. The OSS can demand additional 
data needed to isolate a failure, e.g. port status of a non-reporting DXC or what spare 
wavelengths are in use or available through the network. (A spares query is shown as 
step 922 in Fig. 9) 
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Once the failed paths are isolated, the failure data and spare capacity 
information is sent to a rerouting process 950. The rerouting process 950 preferably 
occurs at the centralized restoration OSS so no long-distance communication is^ 
necessary. The process 950 may comprise the selection of a routing plan from a 
database of pre-prepared routing plans, based upon wavelength information stored at 
the OSS and the nature of the failure. Alternatively, the rerouting process may be one 
in which alternate routes are not known beforehand and are thus established "on the 
fly". 

An alternative routing plan, once established, is used by the centralized OSS 
to compile a list of reroute actions that are needed to implement the selected plan. 
These actions include coordinating all optical cross-connect switch systems along the 
selected route, downloading the routing map to those optical cross-connect switch, and 
commanding the optical cross-connect switch to reroute traffic through the network 
and deliver it to the destination. Step 925 of Fig. 9 illustrates that reroute action 
commands are sent to individual optical cross-connect switch. At completion of the 
rerouting, individual optical cross-connect switch status is forwarded back to OSS. For 
example, path verification 926 may be requested by the OSS at any desired time, 
possibly routinely after an alternative routing has been established. Path verification, 
along with wavelength spares auditing and port status queries may be used to present 
a current, real-time status of the network to an operator at the OSS site. The OSS then 
waits for normalization once the fiber cable is fixed. 
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In a telecommunications system according to the method of the invention, 
restoration of network traffic is accelerated since a node is not required to verify the 
failure and confirm a viable new path prior to rerouting traffic. Path verification is 
carried out only on command from the central OSS site and may, for example, be 
performed during a period of minimal traffic load on the node or fiber cable. A 
further advantage of the present invention is the use of optical cross-connect switches 
and other optical technologies, i.e. optical amplifier, to perform optical restoration 
directly. With high-speed data communication links between OSS and each switching 
node, alarm and coordination messages, routing maps, and status are conveyed among 
all the network elements. Using the spare capacity of the optical cross-connect system 
and available wavelengths within the network, the real-time multiple wavelength 
routing (RMWR) algorithm coordinates, selects, and routes restored traffic among 
selected paths either in a centralized or decentralized restoration system. Therefore, 
the present invention of network restoration system is well suited for the deployment 
of optical fiber-based telecommunication networks having optical based restoration 
systems. 

While the present invention has been described in terms of a specific network- 
applications, it should be understood that the principles of the present invention apply 
to networks of any structure. As will be clear to those skilled in the art, the present 
invention is not limited to, for example, any specific data format for the alarm 
messages, command signals and queries, or the method by which an alternative 
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routing plan may be devised. Thus, the present invention should only be limited by 

i 

the appended claims. . 
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CLAIMS 

What is claimed is: 

1 1 . In an optical telecommunications network having a plurality of nodes and links, said 

2 nodes comprising optical cross-connect switches using a combination of space and 

3 wavelength division multiplexing, a method for reconfiguring said optical network 

4 upon failure of a node or link comprising the steps of: 
5 

6 a) identifying the location of failure of said node or link; 

7 

8 b) analyzing the network configuration to determine an alternative network 

9 configuration that optimizes for space and wavelength division multiplexing 
10 while avoiding the location of failure of said node or link; and 

11 

12 c ) effecting network reconfiguration according to said alternative network 

13 configuration. 

1 2. An optical restoration system for use in an optical communication network 

2 formed from a plurality of nodes interconnected by a plurality of transmission links, 

3 said system comprising: 
4 
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1 a) means for detecting failed links in a signal path in the network and 

2 generating an alarm; 

3 

4 b) means for receiving link failure alarms and port status messages from the 

5 nodes; and 
6 

7 c) means for determining an alternate signal path in the network bypassing a 

8 failed link and restoring communication between a sending and receiving station 

9 using the failed link. 

1 3. The optical restoration system of Claim 2 wherein the means for determining 

2 uses wavelength division multiplexing or space division multiplexing in selecting an 

3 alternate route. 

1 4. The optical restoration system of Claim 3 wherein the means for determining 

2 selects an alternate path to avoid wavelength collisions and cross-talk between adjacent 

3 signal paths in the network. 

1 5. The optical restoration system of Claim 4 wherein the means for determining 

2 an alternate path is installed in each node. 

1 6. The optical restoration system of Claim 5 wherein the node includes an optical 

2 cross-connect switch. 
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1 7. In an optical restoration system for use in an optical communication network 

2 formed from a plurality of nodes interconnected by a plurality of transmission links, 

3 a method of selecting an alternate signal path bypassing a failed link in the network, 

4 comprising the steps of: 
5 

6 a) detecting an alarm in the network indicative of a failed transmission link; 
7 

8 b) determining an alternate signal path bypassing the failed link using 

9 wavelength information stormed in the system; 

1 1 c) coordinating selected nodes to form the alternate signal path in the network. 
12 

13 d ) down loading a routing map to the selected nodes in the alternate signal path; 

14 

15 

16 e ) commanding the selected nodes to set up the alternate signal path; and 
17 

18 0 forwarding status information to the determining means from the selected 

19 nodes upon completion of the alternate signal path. 

1 8. In an optical restoration system for use in an optical communication network 

2 formed from a plurality of nodes interconnected by a plurality of transmission links. 
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1 a method of selecting an alternate signal path bypassing a failed link in the network, 

i 

2 comprising the steps of: 
3 

4 a) detecting a failed link in a signal path by a node at the origin of the failed 

5 link; 
6 

7 b) requesting alternating routing information from adjacent nodes by the 

8 originating node; 
9 

10 c) determining at the originating node an alternate signal path bypassing the 

1 1 failed link in the network; 
12 

13 d) sending coordinating messages to selected nodes in the alternate signal path; 
14 

15 e) commanding the selected nodes to implement the alternate signal path; 
16 

17 f) advising a centralized support center of the status of the nodes in the 

18 alternate signal path; and 
19 

20 g) uploading to the support center a routing map indicating the status of the 

21 nodes in the network. 
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1 9. The system of Claim 2 further including means installed at each node to build 

2 an alternate routing table defining a restoration path for a failed path, the identity of 

3 nodes in such restoration alternate routing path and a restoration wavelength at each 

4 node in the alternate path. 

1 10. The method of Claim 1 further comprising the step of building an end-to-end 

2 alternate routing table at each node upon request for an alternate route from an 

3 adjacent node, the table comprising each node identification in the alternate path and 

4 a restoration wavelength for each optical fiber connected to each the node. 

1 11 . The method of Claim 10 further comprising the steps of: 
2 

3 (a) setting up an end-to-end alternate routing table at the alternate node; 

4 

5 (b) setting up a restoration wavelength for each fiber connected to the alternate 

6 node; 
7 

8 (c) setting up a wavelength conversion for each fiber connected to the alternate 

9 node; 
10 

1 1 (d) sending a switch confirmation from a source node to an alternate node; 

12 



BNSDOCID: <WO 9724901 A1JA> 



WO 97/24901 



PCT/US96/20389 



24 

1 (e) initiating switching to the alternate signal path defined in the table upon 

2 receiving the switch confirmation; and 

3 

4 (f) sending a confirmation back to the source node and reporting the alternate 

5 signal path to an operations support system. 

\ 

1 12. The method of Claim 10 further comprising the steps of: 
2 

3 (a) testing each fiber connected to an adjacent node for an available restoration 

4 wavelength; and 
5 

6 (b) testing each fiber for a wavelength conversion if no restoration wavelength 

7 is available. 

ft 

8 

) 

9 13. The method of Claim 10 further comprising the steps of: 
10 

11 (a) determining if the alternate node is the destination for a signal path; 
12 

13 (b) building a first end-to-end table if the node is the destination for the signal 

14 path; 
15 
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1 (c) returning a confirmation to a source node upon completion of the first end- 

2 to-end table for the destination signal path; 

3 (d) waiting for a switch confirmation from the source node; 
4 

5 (e) building a second end-to-end table if the alternate node is not the destination 

6 for the signal path; 
7 

8 (f) sending the second table to the source node; 

9 

10 (g) broadcasting a request for an alternate route to adjacent nodes; and 

11 

12 (h) waiting for switch confirmation from the source node. 

13 

14 

15 14. The optical restoration system of Claim 2 further including a central restoration 

16 site connected to each node by non-bearing links which do not carry high bandwidth 

17 network traffic. 
18 

19 15. The optical restoration system of Claim 14 wherein the non-bearing links carry 

20 messages, mapping and status information between the central restoration site and the 

21 nodes. 
22 
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1 16. The optical restoration system of Claim 15 wherein the transmission links are 

2 optical conductors including traffic bearing fibers and spare fibers. 
3 

4 17. The optical restoration system of Claim 16 further including an electronic digital 
cross-connect switch and an optical carrier network element. 

18. The optical restoration system of Claim 16 wherein the optical conductors include 
fibers having wavelength paths for carrying high bandwidth network traffic. 

19. The optical restoration system of Claim 18 wherein the fibers have spare 
wavelengths for carrying traffic when a transmission link fails. 

20. The optical restoration system of Claim 19 wherein the means for determining 
selects a spare wavelength for carrying traffic when a transmission link fails. 
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